A novel population-based multi-objective CMA-ES and the impact of different constraint handling techniques

htmlabstractThe Covariance Matrix Adaptation Evolutionary Strategy (CMA-ES) is a well-known, state-of-the-art optimization algorithm for single-objective real-valued problems, especially in black-box settings. Although several extensions of CMA-ES to multi-objective (MO) optimization exist, no extension incorporates a key component of the most robust and general CMA-ES variant: the association of a population with each Gaussian distribution that drives optimization. To achieve this, we use a recently introduced framework for extending population-based algorithms from single- to multi-objective optimization. We compare, using six well-known benchmark problems, the performance of the newly constructed MO-CMA-ES with existing variants and with the estimation of distribution algorithm (EDA) known as iMAMaLGaM, that is also an instance of the framework, extending the single-objective EDA iAMaLGaM to MO. Results underline the advantages of being able to use populations. Because many real-world problems have constraints, we also study the use of four constraint-handling techniques. We find that CMA-ES is typically less robust to these techniques than iAMaLGaM. Moreover, whereas we could verify that a penalty method that was previously used in literature leads to fast convergence, we also find that it has a high risk of finding only nearly, but not entirely, feasible solutions. We therefore propose that other constraint-handling techniques should be preferred in general

Collaborative Broadcast in O(log log n) Rounds

We consider the multihop broadcasting problem for $n$ nodes placed uniformly at random in a disk and investigate the number of hops required to transmit a signal from the central node to all other nodes under three communication models: Unit-Disk-Graph (UDG), Signal-to-Noise-Ratio (SNR), and the wave superposition model of multiple input/multiple output (MIMO). In the MIMO model, informed nodes cooperate to produce a stronger superposed signal. We do not consider the problem of transmitting a full message nor do we consider interference. In each round, the informed senders try to deliver to other nodes the required signal strength such that the received signal can be distinguished from the noise. We assume sufficiently high node density $\rho= \Omega(\log n)$. In the unit-disk graph model, broadcasting needs $O(\sqrt{n/\rho})$ rounds. In the other models, we use an Expanding Disk Broadcasting Algorithm, where in a round only triggered nodes within a certain distance from the initiator node contribute to the broadcasting operation. This algorithm achieves a broadcast in only $O(\frac{\log n}{\log \rho})$ rounds in the SNR-model. Adapted to the MIMO model, it broadcasts within $O(\log \log n - \log \log \rho)$ rounds. All bounds are asymptotically tight and hold with high probability, i.e. $1- n^{-O(1)}$.Comment: extended abstract accepted for ALGOSENSORS 201

A comparative stratigraphy of cilicia : Results of the first three cilician chronology workshops

This article presents a preliminary comparative stratigraphy of excavated sites in Plain Cilicia and one in Rough Cilicia. It is the outcome of three workshops held in 2014, 2015 and 2017. Plain Cilicia at the junction of Anatolia, Syro-Mesopotamia and Cyprus is one of the most fertile regions of the Ancient Near East. In recent years, archaeological research in the region has intensified, re-opening questions of chronology. The comparative stratigraphy discussed in the workshops is presented here in form of a gazetteer of the participating sites and a chart. This is to be understood as a first step towards a more comprehensive chronology

Is nasal nitric oxide is always a good biomarker in allergic rhinitis?

Congress of the European-Academy-of-Allergy-and-Clinical-Immunology -- JUN 17-21, 2017 -- Helsinki, FINLANDKalpaklioglu, A. Fusun/0000-0002-6548-6932WOS: 000408773101267…European Acad Allergy & Clin Immuno

Occupational respiratory diseases in mosque workers

Congress of the European-Academy-of-Allergy-and-Clinical-Immunology -- JUN 17-21, 2017 -- Helsinki, FINLANDKalpaklioglu, A. Fusun/0000-0002-6548-6932WOS: 000408773104093…European Acad Allergy & Clin Immuno